package com.jhy.review.day03;

/**
 * 折纸问题
 * 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后
 * 展开。
 * 此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。
 * 如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从
 * 上到下依次是下折痕、下折痕和上折痕。
 * 给定一个输入参数N，代表纸条都从下边向上方连续对折N次。
 * 请从上到下打印所有折痕的方向。
 * 例如:N=1时，打印: down N=2时，打印: down down up
 * 头节点为凹折痕
 * 每一个左子树的头节点凹折痕 每一个右子树的头节点为凸折痕
 * 2022年7月23日16:47:29
 */
public class OrigamiProblem {
    // 主函数 对折几次就是第几层 也就是中序遍历到第几层当中去
    public static void mainPrint(int N) {
        // i是当前的层数 N是一个是几层 true代表的是凹 false代表对的是凸折痕
        // 因为主节点就是凹折痕
        process(1, N, true);

    }

    // 执行方法
    // 只要脑海当中存在的一颗二叉树
    // 使用了N的空间，有N层
    public static void process(int i, int N, boolean flag) {
        // 停止条件
        if (i > N) {
            return;
        }
        // 要先去执行2凹 3凹 4凹....
        process(i + 1, N, true);
        // 每一个子树的头节点 第二次遇到的时候就打印
        System.out.println(flag ? "凹" : "凸");
        process(i + 1, N, false);
    }

    public static void main(String[] args) {
        mainPrint(2);
    }


}
